Fast parametric reciprocal-orthogonal jacket transforms
نویسندگان
چکیده
In this paper, we propose a new construction method for a novel class of parametric reciprocal-orthogonal jacket transform (PROJT) having 4N parameters for a sequence length N = 2r+1 that is a power of two, based on the reciprocal-orthogonal parametric (ROP) transform and block diagonal matrices. It is shown that the inverse transform of the proposed PROJT is conveniently obtained by the reciprocal of each elements of the forward matrix and transpose operation. What is more, an efficient algorithm for the computation of the PROJT has been developed with the aid of the matrix decomposition and Kronecker product. Further, the experiments show that the independent parameters in the proposed PROJT are successfully used as additional secret keys for image encryption, watermarking, and error-correcting codes.
منابع مشابه
An explicit construction of fast cocyclic jacket transform on the finite field with any size
An orthogonal cocyclic framework of the block-wise inverse Jacket transform (BIJT) is proposed over the finite field. Instead of the conventional block-wise inverse Jacket matrix (BIJM), we investigate the cocyclic block-wise inverse Jacket matrix (CBIJM), where the high-order CBIJM can be factorized into the low-order sparse CBIJMs with a successive block architecture. It has a recursive fashi...
متن کاملArbitrary-Length Walsh-Jacket Transforms
Due to the efficiency in implementation, the Walsh (Hadamard) transform plays an important role in signal analysis and communication. Recently, Lee generalized the Walsh transform into the Jacket transform. Since the entries of the Jacket transform can be ±2, it is more flexible than the Walsh transform. Both the Walsh transform and the Jacket transform are defined for the case where the length...
متن کاملArikan and Alamouti matrices based on fast block-wise inverse jacket transform
Recently, Lee and Hou (IEEE Signal Process Lett 13: 461-464, 2006) proposed one-dimensional and two-dimensional fast algorithms for block-wise inverse Jacket transforms (BIJTs). Their BIJTs are not real inverse Jacket transforms from mathematical point of view because their inverses do not satisfy the usual condition, i.e., the multiplication of a matrix with its inverse matrix is not equal to ...
متن کاملOn a Class of Parametric Transforms and Its Application to Image Compression
A class of parametric transforms that are based on unified representation of transform matrices in the form of sparse matrix products is described. Different families of transforms are defined within the introduced class. All transforms of one family can be computed with fast algorithms similar in structure to each other. In particular, the family of Haar-like transforms consists of discrete or...
متن کاملA Generalized Reverse Jacket Transform
Generalization of the well-known Walsh–Hadamard transform (WHT), namely center-weighted Hadamard transform (CWHT) and complex reverse-jacket transform (CRJT) have been proposed and their fast implementation and simple index generation algorithms have recently been reported. These transforms are of size 2 2 for integral values or , and defined in terms of binary radix representation of integers....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- EURASIP J. Adv. Sig. Proc.
دوره 2014 شماره
صفحات -
تاریخ انتشار 2014